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EIGENVECTORS 



ARMIN PLAINER 



Abstract. We determine the conditions for the existence of C p -roots of curves 
of monic complex polynomials as well as for the existence of C p -eigenvalues 
and C p -eigenvectors of curves of normal complex matrices. 



1. Introduction 

Consider a monic polynomial P whose coefficients are complex valued CP- 
functions, where p£ NU{oo}, defined in an open interval I CI: 

n 

P(t)(z) = z n + ^{-lyiajiQz"-', a s € C P (I,C) for all j. (1.1) 
i=i 

We shall say that P is a C p -curve of polynomials. Furthermore, we shall say that 
P is C q -solvable, if there exists a C 9 -parameterization of its roots, i.e., there are 
functions Xj £ C 9 (/,C), 1 < j < n, so that 

n 

P(t)(z) = H(z-\ j (t)), tel. 

4=1 

In general a C°° or even a real analytic curve of polynomials need not have differen- 
tiable roots, for instance P{t)(z) = z 2 — t. In this example the order of contact of the 
roots is too low. On the other hand "low" order of contact of the roots is excluded if 
P is hyperbolic (that is all roots are real). However, it is well-known that a general 
C°°-curve of hyperbolic polynomials is not C 1: "-solvable for any a > 0, see [2J; the 
loss of smoothness is caused by oscillation and infinite (i.e. "high" ) order of contact 
of the roots. On the other hand C n (resp. C 2n )-coefficients guarantee C 1 (resp. 
twice differentiable) solvability, see [3]. A sufficient condition for C°°-solvability of 
hyperbolic polynomials is that no two distinct roots have infinite order of contact, 
see p], another sufficient condition is definability of the coefficients which allows 
for infinite contact but excludes oscillation, see [9]. We use the notion definability 
always with respect to a fixed arbitrary o-minimal expansion of the real field; cf. 
the book [13] or the expository paper [14] . See [8j Table 1] for an overview of the 
state of knowledge on the problem of choosing the roots of polynomials in a smooth 
way. 

E. Bierstone suggested to find the conditions for C 9 -solvability, for arbitrary g, in 
terms of the differentiability of the coefficients and the (finite) order of contact of the 
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roots. We solved this problem in [9] for hyperbolic polynomials P whose coefficients 
are definable and for very special "non-definable" hyperbolic polynomials. In this 
paper we give a complete solution without assuming hyperbolicity or definability, 
see Theorem 15.41 

To this end we associate with any germ at t £ I of a C p -curve of polynomials P 
as in (jl.lj) a labeled rooted tree T(P, t) which reflects the iterated factorization of 
P near t, see Algorithm 14.21 In order to avoid pathological situations we restrict 
our attention to so-called admissible trees T(P,t), see 14.51 We say that T(P,t) 
is good if this algorithm produces a a splitting into linear factors; this is the case 
if the order of contact of the roots is sufficiently high at each step, e.g., if P is 
hyperbolic. Otherwise T(P,t) is called bad. Some bad rooted trees we call fair if 
they have certain properties that are convenient for our goal, see 14.51 Via the trees 
T(P, t) we associate with P numbers T(P),T(P),'y(P) £ NU{oo} which encode the 
conditions for solvability. More precisely, our main Theorem 15.41 states that under 
the assumption that roots do not have infinite order of contact: 

• For all p £ N U {oo}, P is C p+7(p) -solvable, if P is C p+r(p) and T(P, t) is 
good for all t, 

• P is C 7 ( p )-solvable, if P is C r ^ and T(P,t) is fair for all t, 

• P is CT( p )-solvable, if P is C* 1+f ( p > and T(P,t) is bad for some t. 

In Section |9] we give examples which show that the conditions in this statement are 
optimal, except perhaps in the third item. As a corollary we recover the results of 
[TTj on radicals of functions, see Corollary 15.61 

In Section [7] we solve the corresponding problem for curves of normal complex 
matrices A(t) = (Aij(t))i<i t j< n , t £ I, whose eigenvalues have finite order of con- 
tact. Here we define a number Q(A) e NU {oo} that satisfies &(A) < j(Pa) < 
T(Pa), where Pa is the characteristic polynomial of A, and we prove in Theorem l7.8l 
(under a similar admissibility condition) that: 

• For allp £ NU{oo}, the eigenvalues of A can be parameterized by C p+e ( p - ) - 
functions, the eigenvectors by C p -functions, if A is CP+ e ( p ). 

These conditions are optimal, see Example 19.61 We want to stress the fact that 
here no loss of smoothness occurs and, loosely speaking, all admissible trees T(A, t) 
are good. Similar phenomena have been observed in [6]. 

In Section [5] and Section [5] we state versions for definable polynomials and defin- 
able normal matrices, where admissibility of the associated trees and the assumption 
on the finite order of contact of the roots or eigenvalues are not needed. This works 
well for the eigenvalues by not for the eigenvectors, which generally do not admit 
continuous parameterizations without these assumptions, see Example 19.51 

Let us explain by means of a very simple example the principles behind these 
results and its proofs. Consider the polynomial P(t)(z) = z 2 — f(t), where / is 
a germ at € R of a C m+2p -function so that f(t) = t 2p g(t) and g(0) ^ 0. The 
roots of P are given by ±t p y/g(t). The tree T(P, 0), that consists of the root with 
label (2,p) and two leaves with label (1,0), is good. We have Fo(P) = 2p and 
7o(P) = p. Obviously, g is C m and, as g(0) ^ 0, so is y/g. But g is also what we 
call a 2p C m+2p -function, i.e., a function defined near £ R that becomes C m+2p if 
multiplied by the monomial t 2p . In particular, g is a p C" l+p -function and thus also 
y/g, since for any p C m+p -function g and any C m+p -germ F at g(0) the composite 
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F o g is a p C m+p -function. So the roots ±.t p yjg(t) are C m+P . We introduce and 
discuss p C m -functions in Section [3] 

Notation and conventions. We use N = N>o U {0}. By convention oo + Z = oo. 
For r £ R, we denote by [rj (resp. |~r] ) the largest (resp. smallest) p £ Z such that 
p < r (resp. p > r). By {r} := r — [rj we mean the fractional part of r. The 
identity matrix of size n is denoted by I n . 

For a continuous complex valued function / defined near to in R, let the multi- 
plicity mt a (/) at to be the supremum of all integers p such that f(t) = it — to) p g(t) 
near to for a continuous function g. Note that, if / is of class C n and mt (f) < n, 
then f(t) = (t- to) mt ° u) g(t) near t , where g is C n -™'o(/) and g(t ) £ 0. 

For a tuple a = (oi, . . . , a n ) of germs at € R of complex valued C°-functions 
satisfying mo(afc) > fcr for some r G N, we say that a is r-divisible and define a( r ) 
by setting 

a (r) (f) := (^(tJ.t-^aaCt), . . . ,*- 2n a„(t)). 

If ci( r )(0) 7^ we say that a is strictly r-divisible. 

A monic polynomial P of degree n will frequently be identified with the tuple 
a(P) = (ai(P), . . . ,a n (P)) of its coefficients so that P takes the form with 

a 3 = a j( P )- 

A rooted tree is a tree with a fixed special vertex, the root. Writing V < W if 
V belongs to the path between W and the root defines a natural partial order on 
the set of vertices. The successors of a vertex V are all vertices W > V connected 
to V by an edge. The maximal elements are called leaves. The height of a vertex 
in a rooted tree is the number of edges in the path that connects the vertex to the 
root. A rooted tree is called trivial if it consists just of its root. 

2. Preliminaries on polynomials 
For a monic polynomial with complex coefficients a%, . . . , a n and roots Ai, . . . , A„, 

n n 

p(z) = z- + x;h>v j A,), 

i=i i=i 

we have 

<H = Ot(Ai, . . . , A„) = Ajj • • ■ Xj i 

l<jl<-<ji<n 

by Vieta's formulas, where <j\, . . . , a n are the elementary symmetric functions in n 
variables. The Newton polynomials Si = Ylj=i * ^ ^, form a different set of 
generators for the algebra of symmetric polynomials on C" and satisfy 

s k - s fc _iCTi + s fe _ 2 (T2 + (-l) fe_1 siCT fc _i + {-l) k ka k = 0, (fc > 1). 

Consider the so-called Bezoutiant 



B := 



I So Si ... S n _l \ 

Si s 2 . . . s„ 



(«<+i-2)i 



\Sn-l s n •■• S2n-2/ 
If Bfe denotes the minor formed by the first fc rows and columns of B, then we have 

A fe (A):=deti? fc (A)= £ (A n - A 42 ) 2 • • • (A 4l - A 4 J 2 • • • {X ik _ x - \ k f (2.1) 
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and there exist unique polynomials Ak satisfying Afc = o (o~i, . . . , cr n ). The 
number of distinct roots of P equals the maximal k such that Ah(P) ^ 0. 

2.2. Lemma (Splitting lemma [1] 3.4]). Let Pq be a monic polynomial satisfying 
Pq = Pi ■ _P 2 j where Pi and P2 are polynomials without common root. Then for P 
near Pq we have P = P\(P) ■ Pi(P) f or analytic mappings of monic polynomials 
P h- > Pi(P) and P 1 y P 2 (P), defined for P near P , with the given initial values. 

2.3. Lemma (j5j II Thm. 5.2]). Any C° '-curve of polynomials as in is C°- 
solvable. 

2.4. Lemma. Let P(t), t G I, be a C° '-curve of polynomials as in and let 
p G N. If P is locally C p -solvable, then P is globally C p -solvable. 



Proof. Let A = (Ai, . . . , A n ) : / D (a,b) — > C" be a maximal C p -parameterization 
of the roots so that b G I. By assumption there is a local C p -parameterization 
/1 = (/ii . . . , fj, n ) of the roots near b. Let to be in the common domain of A and /1 
and consider a sequence tk — > t$ . For each k the n-tuples A(tfc) and /J,(tk) differ 
just by a permutation, and by passing to a subsequence we can assume that this 
permutation r is independent of k, i.e., A(t&) = T.[i(tk) for all k. Rolle's theorem 
implies that \( g \to) — T.^ q ' (to) for all < q < p, and hence A has a C p -extension 
beyond 0, contradicting its maximality. □ 



3. p C m -FUNCTIONS 

3.1. p C m -functions. Let p, m G N with p < m. A continuous complex valued 
function / defined near € M is called a p C m -function if t H> t p f(t) belongs to C m . 
A vector or matrix valued function / = (/i)i<i<„ is called PC"" if each component 
/i is p C m . (We will not use the notation / e' p C rn if p > m or / £ C°.) 

Let / C R be an open interval containing 0. Then / : / — > C is PC*" 1 if and only 
if it has the following properties, cf. [12j 4.1], [TUl Satz 3], or pU Thm. 4]: 

• / G C m - p {I). 

. /| A)o} er(l\{0}). 

• lim t ^o t k f( m ~ p+k \t) exists as a finite number for all < k < p. 

3.2. Proposition. Let k,l,m,p,q 6 N. We have: 

(1) If f is p C rn , then f is also v-h C vn,-h-l j or a ll Q < k <p, Q <l < m - p. 

(2) J/ / is PC"" +p+ «, then f is also P+iC m+p+q . 

(3) J/ g = (gi,...,g„) is p C m andF is C m near g(0) € C", then Fog is p C m . 

(4) Ifgi,...,g n are p C m , thenj^g, and^g, are p C m . 

(5) If f is p C m , then t i-> f(t N ) is p C m for all N G N >0 . 

(6) /// is P C* P , i/ierc t i-> /(sgn(t)|t|^) is P C P /or aZ/ iV G N >0 . 

(7) // / is p C p , then t i-» sgn(t)' \t\ e f(t) is P C P for all < e < 1 and I = 1, 2. 



Proof. (1) and (2) follow from the definition. 
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(3) Cf. [HI Thm. 9] . Clearly g and F o g are C m ~ p near and C m off 0. By Faa 
di Bruno's formula [4], for 1 < k < p and t ^ 0, 



E E w» 



(m-p + fc)! T>i^ A ^ " l! a/! 

A:={«£ N' >0 : ai H h a; = m - p + k} 

Pi := max{a, - m+p, 0}, |/3| = /?H h A < k, 

whose limit as t — > exists as a finite number by assumption. 

(4) is a consequence of (3). 

(5) As in for 1 < k < p, t + 0, and Cjv.a := JlLi ©> 

tkgm-p+k^fjN^ k t (N -l){rn-p)+j N j(m-p+j) faN\ 

{m-p + k)\ ^ ^ N,a (m-p + j)\ 

J——m-\-p-\-l a£A 
ai <N 
l=m—p-i-j 

whose limit as t — > exists as a finite number by assumption. 

(6) As in (J331), for 1 < k < p = m, t ^ 0, N > 1, and D N ^ a ■= \[\ =1 (jj, 

t k dHf(sgn(t)\t\^)) Bgn(t)'|t|*/('>(Bgn(t)|t|*) 

whose limit as i — > exists as a finite number by assumption. 

(7) By the Leibniz rule, we have, for < k < p and t ^ 0, 

t k d*(sgn(t) l \t\*f(t)) = sgn(^|i| £ ]T ( k ) ( C _ )(k-j)Wf^(t), 



(3.3) 



which converges to as t — > by assumption. The proof is complete. □ 



4. A ROOTED TREE ASSOCIATED WITH P 

4.1. Derived polynomials. Let P be a germ at £ K of a C p -curve of polynomi- 
als (II. where p 6 NU {oo}. We shall repeatedly use several derived polynomials: 

P = Yi Pi Lemma 12.21 provides a factorization P = Pi • • • p into germs Pi of 
C p -curves of polynomials such that the roots of each Pi(0) coincide, 
but distinct Pi have distinct roots. If I > 1 we say that P splits. 

P P(z) :— P(z + -^ai(P)) is a germ of a C p -curve of polynomials sat- 

isfying ai(P) = 0. 

P( r j If a(P) is r-divisible we define P( r ) by setting a(P( r )) := a(P)( r ). 

Then P( r ) is C p ~ nr if p > nr. If a(P) is strictly r-divisible (for 

instance if p > nr) and ai(P) = 0, then P( r ) splits. If /ij(t) is a 

choice of the roots for P( r )(i), then A^(i) = t r /j,i(t) represent the 

roots of P(t). 
p±,N For N £ N>Q we get p±,JV^ . = p(± t Ny 

4.2. Algorithm (Local factorization of a curve of polynomials). Let P be a germ at 
€ K of a C p -curve of polynomials as in (|1.1[) . where pe NU The algorithm 
will associate with P a rooted tree T = T(P) = T(P, 0) whose vertices are labeled 
by pairs (d, q) e N x Q. Each vertex in T corresponds uniquely to a (intermediate) 
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factor in the factorization produced by the following steps. At the beginning T 
consists just of its root which is labeled (deg(P) = n,q), where q is if P splits or 
otherwise q will be determined in (II). 

Abusing notation we shall denote by P also an intermediate factor produced 
in the course of the algorithm. Let V denote the vertex associated with P and 
(d(V) = deg(P),q{V)) its label. 

(I) If P splits, P = 11 Pi, add one vertex Vi for each Pi, set d(V t ) := deg(P), 

and join Vi to V by an edge. Feed each Pj into (II) . 
(II) If P docs not split, i.e., all roots of P(0) coincide, replace P by P. So we can 
assume that a%(P) — and thus all roots of P(0) are equal to 0. Set 

to = m(P, 0) := min m °[ a ^ g Q >0 y {oo}. (4.3) 
k k ~ 

If p < \nm~\ set q(V) := and V becomes a leaf of T. Otherwise proceed as 
follows. 

(Ha) If < to < oo then mo(afc) > km for all k and we have equality for some 
k. If t~ km ak{t)\t=o = for all k with mo (a*.) = km, set q(V) := and V 
becomes a leaf of T. So assume the contrary. Let 

N e N >0 be minimal so that r := Nm e N. (4.4) 

If N = 1, then a(P) is strictly r-divisible. Set ?(V) := r, associate V with 

P( r ), and feed P( r ) into (I). 

If N > 1 (equivalently ^ Z), set ^(V) := and V becomes a leaf of 

T. For later use we associate with this leaf the new rooted tree T(P ± ' Ar ,0). 

Note that a(P ±,N ) is strictly r-divisible. 
(lib) If a(P) = identically, set q(V) :— and add n vertices, each labeled (1,0) 

and each joined to V by an edge, 
(lie) If m = oo and a(P) ^ 0, set q(V) := and add n vertices, each labeled (1, 0) 

and each joined to V by an edge. In this case any continuous root A of P 

satisfies mo (A) = oo. Indeed, a(P) is r-divisible for every r £ N, and, for 

t 7^ 0, n{t) = t~ r \(t) is a root of Pr r \(t), thus bounded, and so m (A) > r— 1. 

4.5. Good, bad, and fair rooted trees T(P,t). Modifying the algorithm in the 
obvious way we can associate with each C p -curve of polynomials P(t), t G /, as 
in and each tela rooted tree T(P, t) whose vertices are labeled by pairs 
(d, g) e N x Q. 

We say that T(P, t) is admissible if the label (d, q) of every leaf of T(P, f ) satisfies 
• q = =>• d= 1. 

That is, in Step (II) of Algorithm 14.21 to satisfies < to < ^ and a(P), resp. 
a(P ±,N ), is strictly r-divisible. We say that T(P,t) is good if every leaf of T has 
the label (1,0) (so a good tree is admissible). An admissible tree T(P, t) that is not 
good is called bad. Leaves with label other than (1, 0) are called bad. An admissible 
tree T(P, t) is called fair if for each bad leaf V in T(P, t) the rooted tree T(Py' N , t), 
where Py is the polynomial corresponding to V (see Step (Ha)), is good and has 
height 1. 

For P hyperbolic and p sufficiently large, T(P,t) is good for all t, see e.g. [9]. 

4.6. Associated integers T(P), j(P), and f(P). Let P(t), t e I, be a C p -curvc 
of polynomials as in (jl.ip . For ( e / and each vertex V in T(P,t) we recursively 
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define two integers Tt(V) and 7 t(F) by setting 

T t (V) := [d(V)-q(V)] 
lt {V) := L?(^)J 

if is a leaf, and otherwise 

r t (F) := \d(V) ■ q(V)] +mzxT t (W), 

^ (V\ - I „O0 I i / ^t(V) — maxw (T t (W) - lt (W)) if T(P, t) is good 

where W ranges over all successors of V , and we set 

r t (P) :=r*(root of T(P,t)), 
7t (P) := 7t (root of T(P,t)). 

Furthermore, we set 



(4.7) 



r(P) :=su P r t (P), (4.8) 

tG/ 

7 (P):=min{ mf (r(P) - T t (P) + 7t (P)), inf 7t (P)}. (4.9) 

T(P,t) good T(P,t) 'bad 

Then r(P), 7 (P) GNU {c»} and 7 (P) < T(P). 

For later reference we also present an equivalent definition of T t (P) and 7 t(P) 
under the assumption that T(P,t) is admissible: 

• If P = Y[ Pi splits near t, 

r t (P) :=maxr t (P 4 ), 



r r t (p) - max, (r t (p) - 7t (p)) if r(p,t) is good 

7H J ' \ mini 7 t (Pi) if T(P, i) is bad 

• If P does not split near f, 

r t (p) :=r t (p), 

7t (P) := 7t (P). 

Let to be as defined in (|4.3[) ; as T(P,t) is admissible m 7^ 0. 
— If m < 00 consider the integers N and r from (|4.4[) . 

* If JV = 1, 

r t (P) :=r t (P (r) )+dcg(P)r, 
7t (P) := 7t (P w ) + r. 

* If N > 1, 

"deg(P)r" 



r t (P) 



— If 777, = OO, 

r t (P) := 0, 

7t(^) :=0- 



4.10) 
4.11) 

4.12) 
4.13) 



4.14) 
4.15) 

4.16) 
4.17) 

4.18) 
4.19) 
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Still assuming that T(P,i) is admissible, we define f*(P), resp. f (P), by replac- 
ing T by f in glj), P~TU)| . (|4T2]> . (|4J4j) . (j4~18l) and by substituting 

f t (P) ^(P^). (4.20) 

for (|4~T6"1) . Clearly I\(P) < f t (P) and T(P) < f (P) 

4.21. Remark. We have: 

(1) If T(P,t) is admissible, then P is C r '( p ) near t. 

(2) If P is C r *( p ) +1 near i, then T(P,t) is admissible. 

4.22. The set E {ca \P). Let P(t), t e /, be a C°-curve of polynomials as in (fTT]) . 
We denote by E^°°> (P) the set of all t € I which satisfy the following condition: 

• If s = s(t, P) is the maximal integer so that the germ at t of A s o P is not 
0, then mt(A s o P) = oo. 

Let A t denote the set of germs at t of C°-parameterizations A = (Ai, . . . , A n ) of the 
roots of P which is non-empty by Lemma l2~51 If t £ .E^ 00 ) (P) then mt(\i — Xj) = oo 
implies A^ = Xj for all A <E A f , by (|2.1[) , and Step (lie) in Algorithm 14.21 is empty. 

5. DlFFERENTIABLE ROOTS OF COMPLEX POLYNOMIALS 

In this section we prove the main result, Theorem l5.4l First we state two lemmas. 

5.1. Lemma (jHl 2.6]). Let Pit), t £ I, be a C° '-curve of polynomials as in (II. lj) 
such that E^°°\P) = 0. Two C°° -parameterizations and of the roots of P differ by 
a constant permutation. 

The following lemma is needed for polynomials with fair rooted tree. 

5.2. Lemma. Let s,N £ N>o be such that q := 4r £ Z and let r £ N. Let P be a 
germ at of a nr (j\ n <i~\+ nr -curve of polynomials as in (|1.1[) such that 

• ai(P) = 

• mo(afc(P)) > kq for all k (thus a(P^' N ) is s-divisible) 

• all roots of (P ±lJV )( s )(0) are distinct. 

Let nf' N be continuous function germs representing the roots of (P ± ' A ')( S ) and set 
Xf' N (t) := t s nf' N {t). Then each Af(t) := Xf> *(sgn(t)|i|*) is r C^+ r . 

Proof. Write au = cifc(P)- Clearly m (ak) > [kq] and thus dfc(t) = t^ kq ^bk(t) for 

[n9l+nr C 7rn9l+n'-. functions 6fc; hy\£%2). ByE^5), t ^ b k (±t N ) is fnq]+nr C lnq]+nr 

as well. It follows that a{{P ± - N ) {s) ) is M + nr C + nr , since 

a fe ((P ± ' JV ) (s) )W = (±1)^™-^^), jVfal -faeR 
By Lemma 12.21 there exist real analytic functions $>j, 1 < j < n, defined in a 
neighborhood of a((P ± ^) (s) )(0) £ C" such that /i± ,JV = $^ o a((P ± ' JV ) (s) ). Hence 
each t h-> /^ ,JV (sgn(t)|t|^) is r^l+^cT^H-"^ by[32t3) andE21^6). Now 

A±(t) = sgn(t) s +W Itl^tLaJ^^tJiti^) (5.3) 

is r C^ +r , byE3tl) and|Hi;7), since {g} ^ 0. □ 
Now we are ready to prove the main theorem. 

5.4. Theorem. Let P(t), t£ I, be a C p+r ( p ) -curve, p £ NU {oo}, of polynomials 
as in CU} such that P (oo) (P) = 0. Then we have: 
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(1) IfT(P,t) is good for all t, then P is -solvable. 

(2) IfT(P,t) is fair for allt, then P is -solvable. 

(3) IfT{P,t) is bad for some t and P is C 1+t ( p \ then P is -solvable. 

Note that T(P,t) is admissible for all t; in (1) and (2) by definition and in (3) 
by Remark |4~2"T1 

Proof. It suffices to prove the local assertions in the following claim. This is a 
consequence of Lemma HOI and Lemma \5. 1 1 Let t be fixed. 

Claim (Local assertions). Assume P is C p+r ( p \ 

(f) IfT(P,t) is good, then P is -solvable neart. 

(2') IfT(P,t) is fair, then P is C^ 1 ^ -solvable near t. 

(3') IfT{P,t) is bad and P is C 1+t(p \ then P is -solvable near t. 

In fact it suffices to show the following. 

Claim. Assume that P is C p+Tt{p \ 

(I") IfT(P,t) is good, then P is C^+f*^) -solvable neart. 

(2") IfT{P,t) is fair, then P is C 7t(p) -solvable neart. 

(3") IfT(P,t) is bad and P is C 1+tt(p \ then P is C"^ p ) -solvable neart. 

Indeed, if P is C p+r( - p ~> and we assume (I"), then P is C p+r ^- Ft ( p )+^( p )- 
solvable near t, and, by gU), p + T(P) - T t (P) + j t (P) >p + -y(P), thus (1'). The 
implications (2") =► (2') and (3") (3') follow from 7t (P) > 7 (P), by IjOjl . 

Without loss of generality assume that £ I and t = 0. We obtain (I"), (2"), 
and (3") if we set r = and Pro] = P in the following claim. 

Claim. Let Pr r i be any nr C p+r °( p M} +nr - curve, r £ N, of polynomials as in (jTTTJ) 
such that E^(P[ r] ). 

(I'") 7/T(P w ,0) is good, then P [r] is r C p+ ^ p ^ +r -solvable. 
(2"') 7/T(P w ,0) is fair, then P [r] is r C^ p ^ +r -solvable. 

(3"') 7/T(P [r] ,0) is bad and P [r] is nr C l+t {P [r} )+nr ? then p [r] is r (77o (P w )+r_ 
solvable. 

Here Pr r i should not be confused with Pm'> however, if P ~> P( r ) as in Step (Ha) 
of Algorithm 14.21 then Pt r \ satisfies the assumption of the claim. 

We first prove (1"') and (2"') by induction on the degree n; afterwards we indicate 
the modifications which provide a proof of (3"'). We follow Algorithm 14.21 

Proof of (I'") and (2'"). If all roots of Pm(0) coincide, we may assume that 
ai(P[ r j) = 0, by replacing P[ r ] by /],. which preserves the class nr C' p+r °( p M')+ nr , 
bv ET274). Then all roots of P [r] (0) are equal to 0, and a(P [r] )(0) = 0. 

If a(Pr r ]) = identically, we are done. Otherwise consider m = m(Pr r i,0) £ Q>o 
as in (|4.3|) and let N £ N>o be minimal such that s := Nm £ N>o; note that 
< m < oo since T(Pr r ],0) is admissible and £7(°°)(P[ r ]). We treat the cases 
N = 1 and AT > 1 separately. 

Case AT = 1. Admissibility of T(Pr r i, 0) implies that a(Pr r i) is strictly s-divisible. 
The polynomial P (r+s) := (P M ) (s) is n{r+s) CP +r (p [r] )+nr ^ byO^), and it splits. 
Note that T(P [r] , 0) = T(P (r+s) , 0), r (P [r] ) =r (P (r+s ))+ns, by gH,7o(P [r] ) = 
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7o(P( r+s )) + s, by (|4.15p . ^ p(°°) (P( r+S )), and the roots of P[ r ] differ from those 
of P( r +s) by multiplication with t s . Replace P\ r i by P( r +s)- 

So after these initial steps we may assume that ai(P[ r ]) = and that P[ r ] splits: 
Pr r i = n-ffrlj) where P[ r ],j '■= {P[r])j and a(P[ r ] j) = o a(P[ r ,i) for real analytic 
mappings $j defined near a(P[ r ])(0) € C™, by Lemma [2.21 Each P[ r \.j forms a 
nr C p+r (P M )+nr_ CUTve f p i yn0 mials, byEjp). Setting 

P[ r ]j ■= p + r (P[ r ]) - r (P[ r ],j), 

we may conclude that P[ r ]j is n J r C ,p M,j+ r o(- p M.j)+™j^ where nj = deg(P[ r ] J ), by 
I3.2I T 1). If T(P[ r ],0) is good (resp. fair), then each T(P[ r ]j,0) is good (resp. fair). 
If T(P [r] ,0) is bad, then some T(P [r]J ,0) is bad. Clearly £ £ , ( 00 )(P [r]J ) for all j. 
Hence each Pmj satisfies the assumptions of the claim and thus is 

(1"') r C p [rU + l0 (P [rU )+r -solvable, 

( 2 "') r C^ p M^+ r -solvable, 

by induction. By (14. 10)) and (|4.1ip . we have P[ r ]j + To (P[r],j) > P + 7o (P[r]) (resp. 
lo(P[r].j) > 7o(P[r])) if T"(P[ r ],0) is good (resp. bad). Hence we have shown (1"') 
and (2'") in case N = 1. 

Case iV > 1. Here P(P[ r ] , 0) is trivial, the label of the only vertex is (n, q) where 
q = -St, Admissibility of T(P[ r ],0) implies that a((P[ r ]) ±,JV ) is strictly s-divisible. 
By Lemma l2.3[ P/ r '_^ a \ '■= ((P[r]) ± ' Ar )(s) admits a continuous parameterization nf :N 
of its roots satisfying y^' N (0) = /iJ' N (0), and X^' N (t) := t s fj^' N (t) represent the 
roots of (P [r] ) ± ' Ar . As T(P [r] ,0) is fair, /xf ,JV (0) ^ vf ,N (0) for j ^ j, and thus 
each A^(f) := \f tN (sgn(t)\t\-*r) is r C^ +r , by LemmaO So, if N is odd, then 
Xj := A+ forms a r CL 9 J +, "-parameterization of the roots of P[ r j. If A is even, set 



X 3 (t) : 



A+(t) ift>0 
k Aj(t) if t < ' 

The functions Xj parameterize the roots of Pr r i and are r CL9J+ r . Indeed, using the 
formula (|5.3j) for A^ and applying the Leibniz rule, we find 9 t m (t r A^ (t))| t=0 = 
for all < m < [q\ + r, since {q} ^ 0. By (|4.17p . we are done. The proof of (1"') 
and (2"') is complete. 

Proof of (3"'). The first part of the proof of (2"') works for (3"') as well; just 
exchange To for To and set p = 1. The case N > 1 must be modified: 

If T(P[ r ],0) is not fair, the roots p-f' N of P(t'_^ s \ are not necessarily pair- 
wise distinct at and we cannot apply Lemma 15.21 However we may proceed 



as follows. ByEj;5), (P W ) ± ' JV is nr C i+r (P lr] )+nr > and q g £?(°°)((P [r] )±.W), 

Since f (P [r] ) = f ((P [r] ) ± ' Ar ), by flOty . and since a((P w ) ± ' JV ) is strictly in- 
divisible, we may conclude by induction and the first part of the proof that the 



roots of (P[ r ]) ±,JV can be parameterized by r C' 7o ^ p M) ' )+ r -functions ' . Since 



Xf' N (t) = t s Lif' N (t) and by d¥T5j) andpi), we find that fif' N is r + s C r+s 
Bvl3~276).IX27l). we may conclude that Af(t) = Xf' N {sgn(t)\t\ 7?) is 

r(jYi\+ r ( c f_ the end of the proof of Lemma lijT^j) . We finish the proof as for (2'"). 
The proof is complete. □ 
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5.5. Remarks. (1) If T(P,t) is admissible, then so is the tree associated with any 
of the derived polynomials of P, except possibly for P^' N (cf. 14. ip . The condition 
that P is C' 1 + r ( p ) in I5.4f 3) guarantees admissibility of the associated trees of P 
at any t and of all iterated derivations including (•) which appear in the course 
of Algorithm 14.21 see Remark 14.211 If admissibility of all these trees is taken for 
granted, then the condition that P is C r ' p - ) is sufficient for the conclusion of !5.4f 3). 

(2) A priori r(P), T(P), and 7(P) might be infinite. Theorem 15.41 remains true 
in this case; note that 7(P) is finite if T(P, t) is bad for some t. The integers T t (P), 
r t (P), and 7t(P) are non-zero only at points t, where the multiplicity of the roots 
of P changes, and these points form a discrete set if p(°°) (P) = and P is C°°. So 
Tj(P), Tj(P), and 7j(P), where the supremum, resp. infimum, in the definition 
(|4.8[) and (|4.9I) is taken over a relatively compact subinterval J C I, are finite if 
El°°\P) = and P is C°°. 

5.6. Corollary. Let p G NU {oo} and let f be a germ at eM of a complex valued 
CP+ m «W -function with m (f) < oo and so that i _m ° (/) /(i)| t =o ^ 0. Then: 

(1) If m °n^ € ^iere is a C p+ °" </> -germ g such that g n = f. 

(2) If m °y^ $ 1, then there is a CL tt^~J -germ g such that g n = f . 

Proof. Consider P(*)(z) = z n -f{t). Then £ = and r (P) = m (/). Thus, 

(1) is a special case ofEHl"), and (2) of[5U;2"). " □ 
This result is essentially due to Reichard [TT]. Note that there are minor dif- 
ferences between Corollary [5^] and [TTJ Cor. 15], since Reichard considers the nth 
root /« of a (non-negative if n is even) function / while we study functions g such 
that g n = f. 

6. DIFFERENTIABLE ROOTS OF DEFINABLE COMPLEX POLYNOMIALS 

For definable curves of polynomials Theorem 15.41 (and its proof) simplifies. Ad- 
missibility of the associated trees as well as the assumption P^°°'(P) = are not 
necessary. The main reason is the following lemma. 

6.1. Lemma ((9J 2.5]). Let f be a germ at G K of a definable complex valued 
function and let m G N. If f is C m , then f is PC' m+p for every p G N. In 
particular, if f is C° and mo(f) > p, then f is C p . 

Let P(i), t G /, be a definable C°-curve of polynomials as in (|1.1[) . Then any 
continuous parameterization of the roots of P is definable (cf. O 7.2]). We slightly 
modify Algorithm 14.21 

(II) If p < \nm\ proceed in (Ha). 
(Ha) If t~ km ak(t)\t=o — for all k with mo(afc) = km, consider N, r as in (|4.4I) . 
set q(V) := jf, and V becomes a leaf of T. In this case a(P), resp. a(P ±,Ar ), 
is r-divisible, but not strictly. 

Define T t (P) and 7t(P) by (|4. T[) : it docs not require admissibility of T(P,t). De- 
finability implies that the set of t G / such that T t (P) > or jt(P) > is finite 
and hence T(P) and 7(P) are integers. 

6.2. Theorem. Let P(t), t £ I, be a definable C p+T{p) -curve, p G NU {oo}, of 
polynomials as in (|1.1|) . Then: 
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(1) IfT(P,t) is good for all t, then P is C p+ ^^ -solvable. 

(2) IfT(P,t) is bad for some t, then P is C^ p ' -solvable. 

Proof. Here Step (lie) of Algorithm 14.21 might not be empty. Suppose that € I 
and mo(dfc) = oo for all k, where afe = afc(P). Then mo(Xj) = oo for any choice of 
continuous roots Aj of P. By Lemma [6.11 for each q there is a neighborhood I q of 
such that each Xj is C q on I q . Since the coefficients aj (and hence the functions 
Afe(P)) are definable, the multiplicity of the Xj(t) is constant for small t ^ 0. So 
off all Xj have the regularity of P, by Lemma T2.2[ and hence also near 0. 

This observation together with !5.4f 1) implies the case p — oo, since by Lemma l5~Tl 
the local C°°-parameterizations are unique up to flat contact in the following sense: 
If Aj and fj,j are two different C°°-parameterizations of the roots near 0, then 
{Ai, . . . , A„}/— = {fix, . . . , jtx„}/~, where A, — Xj if and only if m (X t - Xj) = oo. 

The rest of the proof is similar to the proof of Theorem 15.41 but much simpler 
via Lemma 16. II here we automatically 'gain q derivatives back by multiplying with 
t q \ in particular, we do not need 'strict divisibility'. It is obvious how to make the 
necessary modifications. □ 

For the sake of completeness we state the following result. 

6.3. Theorem. Let P{t), t € /, be a definable C" -curve of polynomials of de- 
gree n as in (jl.ll) . Then P is C 1 -solvable if and only if there is a continuous 
parameterization of the roots with order of contact > 1 (i.e. if Aj(t) = Xj(t) then 
m t {X t - Xj) >l). 

Proof. The statement follows from Lemma [2~4l Lemma [6.1 1 and 4.3]. □ 

7. DlFFERENTIABLE EIGENVALUES AND EIGENVECTORS OF NORMAL MATRICES 

We say that A(t) = (Aij(t))\<i t j< n , t € I, is a C p -curve of normal matrices, 
p e NU {oo}, if all A v e C p (/,C) and A(t)A*{t) = A*(t)A(t) for all t. We 
associate with A its characteristic polynomial Pa(z) '■— det(zl — A), i.e., Ofc(P i i) = 
Trace(A fc ^4), and set E^(A) := E^°°\P A ). 

7.1. Algorithm (Local spectral decomposition of a curve of normal matrices). Let 
A = {Aij)\<i t j< n be a germ at € R of a C p -curve of normal matrices, where 
p€NU{oo}. In analogy with Algorithm 14. 21 this algorithm will associate with A a 
rooted tree T = T(A) = T(A, 0) whose vertices are labeled by pairs (d, q) £ N x Q. 
At the beginning T consists just of its root which is labeled (n, q), where q is if 
we start in (I) or otherwise q will be determined in (II). 

Let V denote the vertex associated with A and (d(V),q(V)) its label. 
(I) If A(0) has distinct eigenvalues vx,...,vi with respective multiplicities 
ni, . . . ,ni, choose pairwise disjoint simple closed C^-curves 7, in the resol- 
vent set of A(0) such that 7, encloses only Vi among all eigenvalues of A(0). 
By continuity, no eigenvalue of A(t) lies on (Jj7i) f° r ^ near 0. Now, 



is a C p -curve of projections with constant rank onto the direct sum of all 
eigenspaces corresponding to eigenvalues of A(t) in the interior of 7». The 
family of rii-dimensional complex vector spaces t Hi(t)(C n ) C C n forms a 
C p Hermitian vector subbundle of the trivial bundle R x C" — >• K: For given 




DIFFERENTIABLE ROOTS, EIGENVALUES, AND EIGENVECTORS 



13 



t, choose V\, . . . v ni £ C™ such that the TLi(t)(vi) are linearly independent and 
thus span II(t)(C n ). This remains true locally in t. We use the Gram Schmidt 
orthonormalization procedure (which is C u ) for the ELj(i)(v.j) to obtain a local 
orthonormal C p -frame of the bundle. Now A(t) maps IF(i)(C n ) to itself and 
in a local C p -frame it is given by a normal rii x n, matrix A4 parameterized 
in a C p -way by t. Add one vertex Vi for each Ai, join Vi to V by an edge, 
and set d(Vi) := m. Feed each Ai into (II). 
(II) If all eigenvalues of A(0) coincide, replace A by A — ~ Trace(A)I„. Then all 
eigenvalues of A(0) are equal to 0, and A(0) = 0. Set 

r := minmo(Ay). (7-2) 

If r = 00 set q(V) := and add n vertices, each joined to V by an edge 
and each labeled (1,0). If A = all eigenvalues of A are identically and 
the eigenvectors can be chosen constant. If A ^ (which may occur if 
£ £K°°)(A)) then any continuous eigenvalue A of A satisfies mo (A) = 00, 
cf.g2[IIc). 

If r < 00 consider 

A( r )(t) :=r r A(t). 

If p < r or A( r )(0) = 0, set (7(F) := and V becomes a leaf of T. Otherwise 
Ar r ) is C p ~ r , and if \ii is a choice of the eigenvalues for At r \, then Aj(t) = 
t r Hi(t) represent the eigenvalues of £ 1— >• A(i). Eigenvectors of At r ) are also 
eigenvectors of A (and vice versa). Set q(V) := r, associate V with A( r ), and 
feed A( r ) into (I). 

We say that T(A, 0) is admissible if the label (<i, q) of every leaf of T satisfies 
• q = => d = 1, 

i.e., in Step (2) we havep > r and A( r )(0) 7^ 0. Evidently, admissibility is preserved 
by any of the reductions A^ Ai, A^ A — ~ Trace(A)I„, and A ~> A( r \. 
Similarly we may consider T(A, t) for any t. 

7.3. Associated integer 9(A). Let Ait), t £ I, be a C p -curve of normal matrices, 
p G NU{oo}. For each t and each vertex V in T(A, t) we recursively define an integer 
6 t (V) by setting 



e*(v) 



q{V) if V is a leaf 

q(V) + maxvi/ ©t(W) otherwise 

where W ranges over all successors of V, and we set 

6 t (A) := 6 f (root of T(A, *)) (7.4) 



Furthermore, we set 



It is easy to see that 



9(A) := su P 8 t (A) £ NU {00}. (7.5) 
tei 



©(A) < j(P A ) < T(P A ). 



For later reference we also present an equivalent definition of Of (A) under the 
assumption that T(A, t) is admissible: 
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• If A(t) has distinct eigenvalues and Ai, 1 < i < I, denote the respective 
normal matrices introduced in Algorithm 17. If I) . 

@t{A) :=maxe t (Ai). (7.6) 

i 

• If all eigenvalues of A(t) coincide, replace A by A — ~ Trace(A)I„ (without 
changing Q t (A)). Consider r as in (17.21) . 

- If r = oo set 6 t (A) :=0. 

— If r < oo set 

6 t (A) :=e t (A (r) )+r. (7.7) 

Remark. We have: 

(1) If A is admissible at t, then A is C 0t(A) near t. 

(2) If A is C 11 " 1 " 9 *^ near i, then A is admissible near t. 

7.8. Theorem. Lei A(t), t € I, be a C P+@{A ^ -curve, p £ N U {oo}, o/ normal 
matrices such that T(A, t) is admissible at any t and E^(A) = 0. Then the 
eigenvalues of A can be parameterized by C P+ ®( A ^ -functions, the eigenvectors locally 
by C p '-functions and even globally if p > 1. 

Proof. We show the local assertions. Then the global statement for the eigenvalues 
follows from Lemma 12.41 and Lemma 15.11 For the eigenvectors we may argue as in 
[U 7.6] or in [6l 5.11]; here we need p > 1 for the construction of the transformation 
function which involves linear ODEs. Let t be fixed. 

Claim (Local assertions). If A is C P+ ®( A \ then the eigenvalues can be parameter- 
ized by C P+ ®( A ^ -functions, the eigenvectors by C p -functions, locally neart. 

By (|7.5I) it suffices to show the following claim. 

Claim (1). If A is C p+ ® tlyA \ then the eigenvalues can be parameterized by 
(jp+&t{A) -f unc tions, the eigenvectors by C p -functions, locally neart. 

Without loss of generality assume that 6/ and t = 0. We obtain Claim (1) if 
we set r = and A[ ] = A in the following claim. 

Claim (2). Let Ar r i be a r C p+Ba ^ A ^ +r -curve, r £ N, of normal matrices so that 
T(A[ r ],0) is admissible and ^ E^°°'(A^). The eigenvalues of A^ can be param- 
eterized by r C p+l3o ( A t r ^ +r -functions, the eigenvectors by C p -functions. 

Here A[ r i should not be confused with Ai r y, however, if A ~> Ai r \ as in Step (Ha) 
of Algorithm l7.ll then A/ r \ satisfies the assumption of the claim. 

We prove Claim (2) by induction on the size of the matrix. 

If all eigenvalues of A[ r j(0) coincide, replace A^ by A[ r ] — ^ Trace( A[ r ] )I„ . By 
I52T4). this preserves the class r C p+e (A M )+r _ Then all eigenvalues of A [r] (0) are 
equal to 0, and Ar r i(0) = 0. If Ar r i = 0, then all eigenvalues vanish identically, 
the eigenvectors can be chosen constant, and we are done. If A[ r ] ^ 0, we have 
A [r] (t) = t s A {r+s) (t) for s £ N >0 , and A (r+s) is r+s C p+e {A [r] )+r with A {r+s) (0) ^ 
0, since T(A [r] ,0) is admissible. Note that T(A [r] ,0) = T(A (r+s) ,0), 9 (A M ) = 
@o(A( r+s \) +s, by (|7.7I) . (A( r+S ) ) , the eigenvalues of A^ differ from those 
of A( r+S ) by multiplication with t s , and eigenvectors of A( r+S ) are eigenvectors of 
A\y (and vice versa). Replace Ay by A^ r+S y 
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So after these initial steps we may assume that j4r r i(0) ^ and Trace(A[ r j) = 0, 
thus not all eigenvalues of A[ r ](0) coincide. By Step (I) of Algorithm 17.11 and by 
I3.2f 3). the problem is reduced to r C p+e (A M )+r 

-curves of normal matrices A\ r i , 
of strictly smaller size, since there exist real analytic mappings $j defined near 
Ar r i(0) <E C" 2 such that Amj — $j o Ar r i. Each Amj satisfies the assumptions of 
Claim (2), and, by induction and (|7.6[) , there exist r C p+e °^M)+ r - functions which 
parameterize the eigenvalues and C p -functions which parameterize the eigenvectors 
of each A\ r ij, respectively. This completes the proof of Claim (2) and hence of the 
theorem. □ 



8. Definable normal matrices 

We give a version of Theorem 17.81 for the eigenvalues of definable curves of 
normal matrices; admissibility of the associated trees as well as the assumption 
(^4) = are not necessary. The eigenvectors, however, may not admit contin- 
uous parameterizations in this situation, see Example 19.51 

Let A(t), t <E /, be a definable C p -curve of normal matrices. We slightly modify 
Algorithm ITU 

(II) By Lemma [6.11 we always have p > r. If At r \(0) = 0, set q(V) :— r and V 
becomes a leaf of T. The eigenvalues of A^ admit a C° -parameterization 
by Lemma l2~3l 

The integer Qt(A) is defined by (|7.4j) . Definability implies that the set of t € I 
such that ®t(A) > is finite and hence Q(A) is an integer. 

8.1. Theorem. Let A(t), t G I, be a definable C p+B ^ -curve of normal matrices, 
p £ NU{oo}. Then the eigenvalues of A can be parameterized by C P+ ®( A ^ -functions. 

Under these assumptions the eigenvectors of A generally do not admit continuous 
parameterizations, see Example 19.51 

Proof. This follows by applying the arguments used in the proof of Theorem 16.21 
to the proof of Theorem 17.81 □ 



9. Examples 

The examples in this sections show that the statements of Theorem l5.4[ 16.21 17.81 
18.11 and Corollarv l5.61 except perhaps 15.41 3). are optimal in the following sense: 

• The condition E { °°^ (P) = is necessary unless P is definable. Without that 
condition a C°°-curve of hyperbolic polynomials need not be C 1,a -solvable 
for any a > 0, see [2]. 

• Admissibility of the associated trees T(P, t) is necessary unless P is defin- 
able, see Example 19.11 

• A (definable) C p+r ^ P ' 1 -curve of polynomials, where T(P,t) is good (resp. 
bad) is in general not C p+lt{p ^> +1 (resp. C lt ^ +1 ) solvable, see ExampleEO] 
and Example 19.41 

• The eigenvectors do not admit continuous parameterizations near t if 
T(A,t) is non-admissible or if t € £J^°°^(A), even if A is definable, see 
Example 19.51 

• The eigenvectors of a (definable) C p+e *' j4 - ) -curve of normal matrices do in 
general not admit C p+1 -parameterizations near t, see Example 19.61 
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For p£N consider the function f p denned by 



f P (t) 

which belongs to C P (R) \ C P+1 (M 
f p in the following examples. 



t p+1 if t > 
if t < 

and is definable. We shall make repeated use of 



9.1. Example. The function / defined by 

V(sin 2 log£ + 1) t>0 



/(*) 







t < 



belongs to C 4 (R) \ C* 5 (M). Consider P(f)(z) = z 2 ~ f{t). We have mo (a) = 4, that 
is m = r = 2, but T(P, 0) is non-admissible, since t^ 4 f (t)\ t= o = 0. In fact there is 
no C 2 -function g so that g 2 = f, although P/ 2 ) 1S C°-solvable. Indeed the roots 



A±(t) = 



±t 2 Jt(sm 2 logt + 1) t>0 







t < 



are real analytic for t ^= 0. An easy computation shows that for t/. = exp(27rfc), 
fc G Z, we obtain 

A±(tfc)->±1 as fc -> -oo, 
and thus A± cannot be C 2 at £ = 0. 

9.2. Example. Consider /(t) := t m (l + f p (t)). Then m (/) = m and / belongs 
to C p+m \ C p+m+1 . If 21 g N, then there is a C p+ ^-function 5 such that g n = f, 
but g cannot be in C p+2 ^ +1 . If — N, then g can be chosen in C^J, but not 
in C L ^J +1 . The following diagram illustrates T(P, 0) and T(P ± ' ft ', 0) for the case 
N ^ 21 = k where h and A; are coprime. 



(n,/c) 



(1,0) 




(9.3) 



(1,0) 



(1,0) 



9.4. Example. Let p,l £ N, ffl = (n- 1)1 + s > Q with < s < n — 1, and 
p > n(Z + 1). Consider the C p -curve of polynomials 



P p {t){z) =z n - t m z + f p (t) 

3=1 



Suppose s = 0. Then T(P P ,0) is good, F (P p ) = nl, and 7o(P p ) = Z. By The- 
orem [672^1) , P p admits C p ~( n_1 ^-roots. Suppose, for contradiction, that P p has 
(7P-(n-i)J+i. roots ^ since m (A J ) > Z, we have Xj(t) = t l ^(t) for CP~ nl+1 - 
functions fij. But then f p (t) — t nl Hi(t) ■ ■ ■ fi n (t) is C p+1 , by Lemma T6. 11 a contra- 
diction. 



(n,Z) 



(1,0) 




(1,0) 



(1,0) 
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Suppose s ^ 0. Then T(P p ,0) is bad, T {P P ) = \n{l + ^)] < n(l + 1), and 
7o(P p ) = /. By Theorem I6.2T 2). P p admits C'-roots. Suppose, for contradiction, 
that P p has C i+1 -roots Xj. Then Xj(t) = t l /j,j(t) for C 1 -functions /ij represent the 
roots of (P p )((). As /ij(0) = since s > (cf. Theorem 16.31) . the coefficient of z 
in P p must have multiplicity > (n — 1)(Z + 1), a contradiction. The trees T(P, 0) 
and T(P ± ' h , 0) are given by diagram (I9.3[) if we write -^j- = £, where h and fc are 
coprime. 

9.5. Example. Consider the C p -curve of symmetric matrices 

h t>0 



A(t) = t p+1 B(t) where B{t) = { ( 1 1 

1 -1. 



t < 



The tree T(A, 0) is not admissible, since (0) = 0, and A does not admit a 
continuous parameterization of its eigenvectors. The latter is true also for the 
definable C°°-curve of symmetric matrices e^t 1 B(t). 

9.6. Example. Consider the C p+1 -curve of symmetric matrices 



Its eigenvalues f p +\(t) ±t^l + f2p+i(t) are C p+1 in accordance with Theorem [77; 
as &o(A) = 1. If (") denotes any C p -eigenvector (which exists by Theorem I7.8[) . 
then 

u = (f P ± V 1 + /2p+l)«- 
It follows that u cannot be C p+1 at 0. Indeed, the Leibniz rule shows that the 
(p + l)st right handed derivative of f p v is non-zero because v(0) ^ 0, whereas 
(i»|t<o = 0. 
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ARMIN PLAINER 



Abstract. We determine the conditions for the existence of C p -roots of curves 
of monic complex polynomials as well as for the existence of C p -eigenvalues 
and C p -eigenvectors of curves of normal complex matrices. 



1. Introduction 

Consider a monic polynomial P whose coefficients are complex valued CP- 
functions, where p£ NU{oo}, defined in an open interval I CI: 

n 

P(t)(z) = z n + ^{-lyiajiQz"-', a s € C P (I,C) for all j. (1.1) 
i=i 

We shall say that P is a C p -curve of polynomials. Furthermore, we shall say that 
P is C q -solvable, if there exists a C 9 -parameterization of its roots, i.e., there are 
functions Xj £ C 9 (/,C), 1 < j < n, so that 

n 

P(t)(z) = H(z-\ j (t)), tel. 

4=1 

In general a C°° or even a real analytic curve of polynomials need not have differen- 
tiable roots, for instance P{t)(z) = z 2 — t. In this example the order of contact of the 
roots is too low. On the other hand "low" order of contact of the roots is excluded if 
P is hyperbolic (that is all roots are real). However, it is well-known that a general 
C°°-curve of hyperbolic polynomials is not C 1: "-solvable for any a > 0, see [2J; the 
loss of smoothness is caused by oscillation and infinite (i.e. "high" ) order of contact 
of the roots. On the other hand C n (resp. C 2n )-coefficients guarantee C 1 (resp. 
twice differentiable) solvability, see [3]. A sufficient condition for C°°-solvability of 
hyperbolic polynomials is that no two distinct roots have infinite order of contact, 
see p], another sufficient condition is definability of the coefficients which allows 
for infinite contact but excludes oscillation, see [9]. We use the notion definability 
always with respect to a fixed arbitrary o-minimal expansion of the real field; cf. 
the book [13] or the expository paper [14] . See [8j Table 1] for an overview of the 
state of knowledge on the problem of choosing the roots of polynomials in a smooth 
way. 

E. Bierstone suggested to find the conditions for C 9 -solvability, for arbitrary g, in 
terms of the differentiability of the coefficients and the (finite) order of contact of the 
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roots. We solved this problem in [9] for hyperbolic polynomials P whose coefficients 
are definable and for very special "non-definable" hyperbolic polynomials. In this 
paper we give a complete solution without assuming hyperbolicity or definability, 
see Theorem 15.41 

To this end we associate with any germ at t £ I of a C p -curve of polynomials P 
as in (jl.lj) a labeled rooted tree T(P, t) which reflects the iterated factorization of 
P near t, see Algorithm 14.21 In order to avoid pathological situations we restrict 
our attention to so-called admissible trees T(P,t), see 14.51 We say that T(P,t) 
is good if this algorithm produces a a splitting into linear factors; this is the case 
if the order of contact of the roots is sufficiently high at each step, e.g., if P is 
hyperbolic. Otherwise T(P,t) is called bad. Some bad rooted trees we call fair if 
they have certain properties that are convenient for our goal, see 14.51 Via the trees 
T(P, t) we associate with P numbers T(P),T(P),'y(P) £ NU{oo} which encode the 
conditions for solvability. More precisely, our main Theorem 15.41 states that under 
the assumption that roots do not have infinite order of contact: 

• For all p £ N U {oo}, P is C p+7(p) -solvable, if P is C p+r(p) and T(P, t) is 
good for all t, 

• P is C 7 ( p )-solvable, if P is C r ^ and T(P,t) is fair for all t, 

• P is CT( p )-solvable, if P is C* 1+f ( p > and T(P,t) is bad for some t. 

In Section |9] we give examples which show that the conditions in this statement are 
optimal, except perhaps in the third item. As a corollary we recover the results of 
[TTj on radicals of functions, see Corollary 15.61 

In Section [7] we solve the corresponding problem for curves of normal complex 
matrices A(t) = (Aij(t))i<i t j< n , t £ I, whose eigenvalues have finite order of con- 
tact. Here we define a number Q(A) e NU {oo} that satisfies &(A) < j(Pa) < 
T(Pa), where Pa is the characteristic polynomial of A, and we prove in Theorem l7.8l 
(under a similar admissibility condition) that: 

• For allp £ NU{oo}, the eigenvalues of A can be parameterized by C p+e ( p - ) - 
functions, the eigenvectors by C p -functions, if A is CP+ e ( p ). 

These conditions are optimal, see Example 19.61 We want to stress the fact that 
here no loss of smoothness occurs and, loosely speaking, all admissible trees T(A, t) 
are good. Similar phenomena have been observed in [6]. 

In Section [5] and Section [5] we state versions for definable polynomials and defin- 
able normal matrices, where admissibility of the associated trees and the assumption 
on the finite order of contact of the roots or eigenvalues are not needed. This works 
well for the eigenvalues but not for the eigenvectors, which generally do not admit 
continuous parameterizations without these assumptions, see Example 19.51 

Let us explain by means of a very simple example the principles behind these 
results and its proofs. Consider the polynomial P(t)(z) = z 2 — f(t), where / is 
a germ at € R of a C m+2p -function so that f(t) = t 2p g(t) and g(0) ^ 0. The 
roots of P are given by ±t p y/g(t). The tree T(P, 0), that consists of the root with 
label (2,p) and two leaves with label (1,0), is good. We have Fo(P) = 2p and 
7o(P) = p. Obviously, g is C m and, as g(0) ^ 0, so is y/g. But g is also what we 
call a 2p C m+2p -function, i.e., a function defined near £ R that becomes C m+2p if 
multiplied by the monomial t 2p . In particular, g is a p C" l+p -function and thus also 
y/g, since for any p C m+p -function g and any C m+p -germ F at g(0) the composite 
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F o g is a p C m+p -function. So the roots ±.t p yjg(t) are C m+P . We introduce and 
discuss p C m -functions in Section [3] 

Notation and conventions. We use N = N>o U {0}. By convention oo + Z = oo. 
For r £ R, we denote by [rj (resp. |~r] ) the largest (resp. smallest) p £ Z such that 
p < r (resp. p > r). By {r} := r — [rj we mean the fractional part of r. The 
identity matrix of size n is denoted by I n . 

For a continuous complex valued function / defined near to in R, let the multi- 
plicity mt a (/) at to be the supremum of all integers p such that f(t) = it — to) p g(t) 
near to for a continuous function g. Note that, if / is of class C n and mt (f) < n, 
then f(t) = (t- to) mt ° u) g(t) near t , where g is C n -™'o(/) and g(t ) £ 0. 

For a tuple a = (oi, . . . , a n ) of germs at € R of complex valued C°-functions 
satisfying mo(afc) > fcr for some r G N, we say that a is r-divisible and define a( r ) 
by setting 

a (r) (f) := (^(tJ.t-^aaCt), . . . ,*- 2n a„(t)). 

If ci( r )(0) 7^ we say that a is strictly r-divisible. 

A monic polynomial P of degree n will frequently be identified with the tuple 
a(P) = (ai(P), . . . ,a n (P)) of its coefficients so that P takes the form with 

a 3 = a j( P )- 

A rooted tree is a tree with a fixed special vertex, the root. Writing V < W if 
V belongs to the path between W and the root defines a natural partial order on 
the set of vertices. The successors of a vertex V are all vertices W > V connected 
to V by an edge. The maximal elements are called leaves. The height of a vertex 
in a rooted tree is the number of edges in the path that connects the vertex to the 
root. A rooted tree is called trivial if it consists just of its root. 

2. Preliminaries on polynomials 
For a monic polynomial with complex coefficients a%, . . . , a n and roots Ai, . . . , A„, 

n n 

p(z) = z- + x;h>v j A,), 

i=i i=i 

we have 

<H = Ot(Ai, . . . , A„) = Ajj • • ■ Xj i 

l<jl<-<ji<n 

by Vieta's formulas, where <j\, . . . , a n are the elementary symmetric functions in n 
variables. The Newton polynomials Si = Ylj=i * ^ ^, form a different set of 
generators for the algebra of symmetric polynomials on C" and satisfy 

s k - s fc _iCTi + s fe _ 2 (T2 + (-l) fe_1 siCT fc _i + {-l) k ka k = 0, (fc > 1). 

Consider the so-called Bezoutiant 



B := 



I So Si ... S n _l \ 

Si s 2 . . . s„ 



(«<+i-2)i 



\Sn-l s n •■• S2n-2/ 
If Bfe denotes the minor formed by the first fc rows and columns of B, then we have 

A fe (A):=deti? fc (A)= £ (A n - A 42 ) 2 • • • (A 4l - A 4 J 2 • • • {X ik _ x - \ k f (2.1) 
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and there exist unique polynomials Ak satisfying Afc = o (o~i, . . . , cr n ). The 
number of distinct roots of P equals the maximal k such that Ah(P) ^ 0. 

2.2. Lemma (Splitting lemma [1] 3.4]). Let Pq be a monic polynomial satisfying 
Pq = Pi ■ _P 2 j where Pi and P2 are polynomials without common root. Then for P 
near Pq we have P = P\(P) ■ Pi(P) f or analytic mappings of monic polynomials 
P h- > Pi(P) and P 1 y P 2 (P), defined for P near P , with the given initial values. 

2.3. Lemma (j5j II Thm. 5.2]). Any C° '-curve of polynomials as in is C°- 
solvable. 

2.4. Lemma. Let P(t), t G I, be a C° '-curve of polynomials as in and let 
p G N. If P is locally C p -solvable, then P is globally C p -solvable. 



Proof. Let A = (Ai, . . . , A n ) : / D (a,b) — > C" be a maximal C p -parameterization 
of the roots so that b G I. By assumption there is a local C p -parameterization 
/1 = (/ii . . . , fj, n ) of the roots near b. Let to be in the common domain of A and /1 
and consider a sequence tk — > t$ . For each k the n-tuples A(tfc) and /J,(tk) differ 
just by a permutation, and by passing to a subsequence we can assume that this 
permutation r is independent of k, i.e., A(t&) = T.[i(tk) for all k. Rolle's theorem 
implies that \( g \to) — T.^ q ' (to) for all < q < p, and hence A has a C p -extension 
beyond 0, contradicting its maximality. □ 



3. p C m -FUNCTIONS 

3.1. p C m -functions. Let p, m G N with p < m. A continuous complex valued 
function / defined near € M is called a p C m -function if t H> t p f(t) belongs to C m . 
A vector or matrix valued function / = (/i)i<i<„ is called PC"" if each component 
/i is p C m . (We will not use the notation / e' p C rn if p > m or / £ C°.) 

Let / C R be an open interval containing 0. Then / : / — > C is PC*" 1 if and only 
if it has the following properties, cf. [12j 4.1], [TUl Satz 3], or pU Thm. 4]: 

• / G C m - p {I). 

. /| A)o} er(l\{0}). 

• lim t ^o t k f( m ~ p+k \t) exists as a finite number for all < k < p. 

3.2. Proposition. Let k,l,m,p,q 6 N. We have: 

(1) If f is p C rn , then f is also v-h C vn,-h-l j or a ll Q < k <p, Q <l < m - p. 

(2) J/ / is PC"" +p+ «, then f is also P+iC m+p+q . 

(3) J/ g = (gi,...,g„) is p C m andF is C m near g(0) € C", then Fog is p C m . 

(4) Ifgi,...,g n are p C m , thenj^g, and^g, are p C m . 

(5) If f is p C m , then t i-> f(t N ) is p C m for all N G N >0 . 

(6) /// is P C* P , i/ierc t i-> /(sgn(t)|t|^) is P C P /or aZ/ iV G N >0 . 

(7) // / is p C p , then t i-» sgn(t)' \t\ e f(t) is P C P for all < e < 1 and I = 1, 2. 



Proof. (1) and (2) follow from the definition. 
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(3) Cf. [HI Thm. 9] . Clearly g and F o g are C m ~ p near and C m off 0. By Faa 
di Bruno's formula [4], for 1 < k < p and t ^ 0, 



E E w» 



(m-p + fc)! T>i^ A ^ " l! a/! 

A:={«£ N' >0 : ai H h a; = m - p + k} 

Pi := max{a, - m+p, 0}, |/3| = /?H h A < k, 

whose limit as t — > exists as a finite number by assumption. 

(4) is a consequence of (3). 

(5) As in for 1 < k < p, t + 0, and Cjv.a := JlLi ©> 

tkgm-p+k^fjN^ k t (N -l){rn-p)+j N j(m-p+j) faN\ 

{m-p + k)\ ^ ^ N,a (m-p + j)\ 

J——m-\-p-\-l a£A 
ai <N 
l=m—p-i-j 

whose limit as t — > exists as a finite number by assumption. 

(6) As in (J331), for 1 < k < p = m, t ^ 0, N > 1, and D N ^ a ■= \[\ =1 (jj, 

t k dHf(sgn(t)\t\^)) Bgn(t)'|t|*/('>(Bgn(t)|t|*) 

whose limit as i — > exists as a finite number by assumption. 

(7) By the Leibniz rule, we have, for < k < p and t ^ 0, 

t k d*(sgn(t) l \t\*f(t)) = sgn(^|i| £ ]T ( k ) ( C _ )(k-j)Wf^(t), 



(3.3) 



which converges to as t — > by assumption. The proof is complete. □ 



4. A ROOTED TREE ASSOCIATED WITH P 

4.1. Derived polynomials. Let P be a germ at £ K of a C p -curve of polynomi- 
als (II. where p 6 NU {oo}. We shall repeatedly use several derived polynomials: 

P = Yi Pi Lemma 12.21 provides a factorization P = Pi • • • p into germs Pi of 
C p -curves of polynomials such that the roots of each Pi(0) coincide, 
but distinct Pi have distinct roots. If I > 1 we say that P splits. 

P P(z) :— P(z + -^ai(P)) is a germ of a C p -curve of polynomials sat- 

isfying ai(P) = 0. 

P( r j If a(P) is r-divisible we define P( r ) by setting a(P( r )) := a(P)( r ). 

Then P( r ) is C p ~ nr if p > nr. If a(P) is strictly r-divisible (for 

instance if p > nr) and ai(P) = 0, then P( r ) splits. If /ij(t) is a 

choice of the roots for P( r )(i), then A^(i) = t r /j,i(t) represent the 

roots of P(t). 
p±,N For N £ N>Q we get p±,JV^ . = p(± t Ny 

4.2. Algorithm (Local factorization of a curve of polynomials). Let P be a germ at 
€ K of a C p -curve of polynomials as in (|1.1[) . where pe NU The algorithm 
will associate with P a rooted tree T = T(P) = T(P, 0) whose vertices are labeled 
by pairs (d, q) e N x Q. Each vertex in T corresponds uniquely to a (intermediate) 
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factor in the factorization produced by the following steps. At the beginning T 
consists just of its root which is labeled (deg(P) = n,q), where q is if P splits or 
otherwise q will be determined in (II). 

Abusing notation we shall denote by P also an intermediate factor produced 
in the course of the algorithm. Let V denote the vertex associated with P and 
(d(V) = deg(P),q{V)) its label. 

(I) If P splits, P = 11 Pi, add one vertex Vi for each Pi, set d(V t ) := deg(P), 

and join Vi to V by an edge. Feed each Pj into (II) . 
(II) If P docs not split, i.e., all roots of P(0) coincide, replace P by P. So we can 
assume that a%(P) — and thus all roots of P(0) are equal to 0. Set 

to = m(P, 0) := min m °[ a ^ g Q >0 y {oo}. (4.3) 
k k ~ 

If p < \nm~\ set q(V) := and V becomes a leaf of T. Otherwise proceed as 
follows. 

(Ha) If < to < oo then mo(afc) > km for all k and we have equality for some 
k. If t~ km ak{t)\t=o = for all k with mo (a*.) = km, set q(V) := and V 
becomes a leaf of T. So assume the contrary. Let 

N e N >0 be minimal so that r := Nm e N. (4.4) 

If N = 1, then a(P) is strictly r-divisible. Set ?(V) := r, associate V with 

P( r ), and feed P( r ) into (I). 

If N > 1 (equivalently ^ Z), set ^(V) := and V becomes a leaf of 

T. For later use we associate with this leaf the new rooted tree T(P ± ' Ar ,0). 

Note that a(P ±,N ) is strictly r-divisible. 
(lib) If a(P) = identically, set q(V) :— and add n vertices, each labeled (1,0) 

and each joined to V by an edge, 
(lie) If m = oo and a(P) ^ 0, set q(V) := and add n vertices, each labeled (1, 0) 

and each joined to V by an edge. In this case any continuous root A of P 

satisfies mo (A) = oo. Indeed, a(P) is r-divisible for every r £ N, and, for 

t 7^ 0, n{t) = t~ r \(t) is a root of Pr r \(t), thus bounded, and so m (A) > r— 1. 

4.5. Good, bad, and fair rooted trees T(P,t). Modifying the algorithm in the 
obvious way we can associate with each C p -curve of polynomials P(t), t G /, as 
in and each tela rooted tree T(P, t) whose vertices are labeled by pairs 
(d, g) e N x Q. 

We say that T(P, t) is admissible if the label (d, q) of every leaf of T(P, f ) satisfies 
• q = =>• d= 1. 

That is, in Step (II) of Algorithm 14.21 to satisfies < to < ^ and a(P), resp. 
a(P ±,N ), is strictly r-divisible. We say that T(P,t) is good if every leaf of T has 
the label (1,0) (so a good tree is admissible). An admissible tree T(P, t) that is not 
good is called bad. Leaves with label other than (1, 0) are called bad. An admissible 
tree T(P, t) is called fair if for each bad leaf V in T(P, t) the rooted tree T(Py' N , t), 
where Py is the polynomial corresponding to V (see Step (Ha)), is good and has 
height 1. 

For P hyperbolic and p sufficiently large, T(P,t) is good for all t, see e.g. [9]. 

4.6. Associated integers T(P), j(P), and f(P). Let P(t), t e I, be a C p -curvc 
of polynomials as in (jl.ip . For ( e / and each vertex V in T(P,t) we recursively 
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define two integers Tt(V) and 7 t(F) by setting 

T t (V) := [d(V)-q(V)] 
lt {V) := L?(^)J 

if is a leaf, and otherwise 

r t (F) := \d(V) ■ q(V)] +mzxT t (W), 

^ (V\ - I „O0 I i / ^t(V) — maxw (T t (W) - lt (W)) if T(P, t) is good 

where W ranges over all successors of V , and we set 

r t (P) :=r*(root of T(P,t)), 
7t (P) := 7t (root of T(P,t)). 

Furthermore, we set 



(4.7) 



r(P) :=su P r t (P), (4.8) 

tG/ 

7 (P):=min{ mf (r(P) - T t (P) + 7t (P)), inf 7t (P)}. (4.9) 

T(P,t) good T(P,t) 'bad 

Then r(P), 7 (P) GNU {c»} and 7 (P) < T(P). 

For later reference we also present an equivalent definition of T t (P) and 7 t(P) 
under the assumption that T(P,t) is admissible: 

• If P = Y[ Pi splits near t, 

r t (P) :=maxr t (P 4 ), 



r r t (p) - max, (r t (p) - 7t (p)) if r(p,t) is good 

7H J ' \ mini 7 t (Pi) if T(P, i) is bad 

• If P does not split near f, 

r t (p) :=r t (p), 

7t (P) := 7t (P). 

Let to be as defined in (|4.3[) ; as T(P,t) is admissible m 7^ 0. 
— If m < 00 consider the integers N and r from (|4.4[) . 

* If JV = 1, 

r t (P) :=r t (P (r) )+dcg(P)r, 
7t (P) := 7t (P w ) + r. 

* If N > 1, 

"deg(P)r" 



r t (P) 



— If 777, = OO, 

r t (P) := 0, 

7t(^) :=0- 



4.10) 
4.11) 

4.12) 
4.13) 



4.14) 
4.15) 

4.16) 
4.17) 

4.18) 
4.19) 
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Still assuming that T(P,i) is admissible, we define f*(P), resp. f (P), by replac- 
ing T by f in glj), P~TU)| . (|4T2]> . (|4J4j) . (j4~18l) and by substituting 

f t (P) ^(P^). (4.20) 

for (|4~T6"1) . Clearly I\(P) < f t (P) and T(P) < f(P). 

4.21. Remark. We have: 

(1) If T(P,t) is admissible, then P is C r <( p ) near t. 

(2) If P is C r *( p ) +1 near i, then T(P,t) is admissible. 

4.22. The set E {ca \P). Let P(t), t e /, be a C°-curve of polynomials as in (fTT]) . 
We denote by E^°°> (P) the set of all t £ I which satisfy the following condition: 

• If s = s(t, P) is the maximal integer so that the germ at t of A s o P is not 
0, then mt(A s o P) = oo. 

Let A t denote the set of germs at t of C°-parameterizations A = (Ai, . . . , A n ) of the 
roots of P which is non-empty by Lemma l2~51 If t £ .E^ 00 ) (P) then mt(\i — Xj) = oo 
implies A^ = Xj for all A <E A f , by (|2.1[) , and Step (lie) in Algorithm 14.21 is empty. 

5. DlFFERENTIABLE ROOTS OF COMPLEX POLYNOMIALS 

In this section we prove the main result, Theorem l5.4l First we state two lemmas. 

5.1. Lemma ([6, 2.6]). Let P(t), t £ I, be a C° '-curve of polynomials as in (II. ip 
such that E(°°\P) = 0. Two C°° -parameterizations of the roots of P differ by a 
constant permutation. 

The following lemma is needed for polynomials with fair rooted tree. 

5.2. Lemma. Let s, N £ N>o be such that q := 4* $ Z and let reN. Let P be a 
germ at of a nr (j\ n <i~\+ nr -curve of polynomials as in (|1.1[) such that 

• ai(P) = 

• mo(afc(P)) > kq for all k (thus a(P^' N ) is s-divisible) 

• all roots of (P ±lJV )( s )(0) are distinct. 

Let nf' N be continuous function germs representing the roots of (P ± ' A ')( S ) and set 
Xf' N (t) := t s nf' N {t). Then each Af(t) := Xf> *(sgn(t)|i|*) is r C^+ r . 

Proof. Write au = cifc(P). Clearly m (ak) > [kq] and thus dfc(t) = t^ kq ^bk(t) for 

[n9l+nr C 7rn9l+n'-. functions 6fc; byE2j2). ByE^5), i I— > 6fc(±^) is M+^M+nr 

as well. It follows that a((P ± ' Ar ) (s) ) is M + nr C + nr , since 

a fe ((p ± ' JV ) (s) )W = (±1) r*»it^r* ff i-*- 6fc ( ±t JV) s at^i 

By Lemma 12.21 there exist real analytic functions $>j, 1 < j < n, defined in a 
neighborhood of a((P ± ^) (s) )(0) € C" such that fj,f' N = o a((P ± ' JV ) (s) ). Hence 
each f h-> /^ ,JV (sgn(t)|t|^) is r^l+^cT^H-"^ by[32t3) andE21^6). Now 

A±(t) = sgn(t) s +W |t|{«>tW M ±."( sgI1 ( t )| t |*) (5.3) 

is r C^ +r , byE3tl) and|Hi;7), since {g} ^ 0. □ 
Now we are ready to prove the main theorem. 

5.4. Theorem. Let P(t), t£ I, be a C p+r ( p ) -curve, p £ NU {oo}, of polynomials 
as in CU} such that P (oo) (P) = 0. Then we have: 
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(1) IfT(P,t) is good for all t, then P is -solvable. 

(2) IfT(P,t) is fair for allt, then P is -solvable. 

(3) IfT{P,t) is bad for some t and P is C 1+t ( p \ then P is -solvable. 

Note that T(P,t) is admissible for all t; in (1) and (2) by definition and in (3) 
by Remark |4~2"T1 

Proof. It suffices to prove the local assertions in the following claim. This is a 
consequence of Lemma HOI and Lemma \5. II Let t be fixed. 

Claim (Local assertions). Assume P is C p+r ( p \ 

(1') IfT(P,t) is good, then P is -solvable neart. 

(2') IfT(P,t) is fair, then P is C^ 1 ^ -solvable near t. 

(3') IfT{P,t) is bad and P is C 1+t(p \ then P is -solvable near t. 

In fact it suffices to show the following. 

Claim. Assume that P is C p+Tt{p \ 

(1") IfT(P,t) is good, then P is C^+f*^) -solvable neart. 

(2") IfT{P,t) is fair, then P is C 7t(p) -solvable neart. 

(3") IfT(P,t) is bad and P is C 1+tt(p \ then P is C"^ p ) -solvable neart. 

Indeed, if P is C p+r( - p ~> and we assume (I"), then P is C p+r ^- Ft ( p )+^( p )- 
solvable near t, and, by gU), p + T(P) - T t (P) + j t (P) >p + -y(P), thus (1'). The 
implications (2") =► (2') and (3") (3') follow from 7t (P) > 7 (P), by IjOjl . 

Without loss of generality assume that £ I and t = 0. We obtain (I"), (2"), 
and (3") if we set r = and Pro] = P in the following claim. 

Claim. Let Pr r i be any nr C p+r °( p M} +nr - curve, r £ N, of polynomials as in (jTTTJ) 
such that E^(P[ r] ). 

(I'") 7/T(P w ,0) is good, then P [r] is r C p+ ^ p ^ +r -solvable. 
(2"') 7/T(P w ,0) is fair, then P [r] is r C^ p ^ +r -solvable. 

(3"') 7/T(P [r] ,0) is bad and P [r] is nr C l+t {P [r} )+nr ? then p [r] is r (77o (P w )+r_ 
solvable. 

Here Pr r i should not be confused with Pm'> however, if P ~> Pr r \ as in Step (Ha) 
of Algorithm 14. 2[ then Pt r \ satisfies the assumptions of the claim. 

We first prove (1"') and (2"') by induction on the degree n; afterwards we indicate 
the modifications which provide a proof of (3"'). We follow Algorithm 14.21 

Proof of (I'") and (2'"). If all roots of Pm(0) coincide, we may assume that 
ai(P[ r j) = 0, by replacing P[ r ] by /],. which preserves the class nr C' p+r °( p M')+ nr , 
bv ET274). Then all roots of P [r] (0) are equal to 0, and a(P [r] )(0) = 0. 

If a(Pr r ]) = identically, we are done. Otherwise consider m = m(Pr r i,0) £ Q>o 
as in (|4.3|) and let N £ N>o be minimal such that s := Nm £ N>o; note that 
< m < oo since T(Pr r ],0) is admissible and £7(°°)(P[ r ]). We treat the cases 
AT = 1 and N > 1 separately. 

Case iV = 1. Admissibility of T(Pr r i, 0) implies that a(Pr r i) is strictly s-divisible. 
The polynomial P (r+s) := (P M ) (s) is n{r+s) CP +r (p [r] )+nr ^ byO^), and it splits. 
Note that T(P [r] , 0) = T(P (r+s) , 0), r (P [r] ) =r (P (r+s ))+ns, by gH,7o(P [r] ) = 
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7o(P( r+s )) + s, by (|4.15p . ^ p(°°) (P( r+S )), and the roots of P[ r ] differ from those 
of P( r +s) by multiplication with t s . Replace P\ r i by P( r +s)- 

So after these initial steps we may assume that ai(P[ r ]) = and that P[ r ] splits: 
Pr r i = n-ffrlj) where P[ r ],j '■= {P[r])j and a(P[ r ] j) = o a(P[ r ,i) for real analytic 
mappings $j defined near a(P[ r ])(0) € C™, by Lemma [2.21 Each P[ r \.j forms a 
nr C p+r (P M )+nr_ CUTve f p i yn0 mials, byEjp). Setting 

P[ r ]j ■= p + r (P[ r ]) - r (P[ r ],j), 

we may conclude that P[ r ]j is n J r C ,p M,j+ r o(- p M.j)+™j^ where nj = deg(P[ r ] J ), by 
I3.2I T 1). If T(P[ r ],0) is good (resp. fair), then each T(P[ r ]j,0) is good (resp. fair). 
If T(P [r] ,0) is bad, then some T(P [r]J ,0) is bad. Clearly £ £ , ( 00 )(P [r]J ) for all j. 
Hence each Pmj satisfies the assumptions of the claim and thus is 

(1"') r C p [rU + l0 (P [rU )+r -solvable, 

( 2 "') r C^ p M^+ r -solvable, 

by induction. By (14. 10)) and (|4.1ip . we have P[ r ]j + To (P[r],j) > P + 7o (P[r]) (resp. 
lo(P[r].j) > 7o(P[r])) if T"(P[ r ],0) is good (resp. bad). Hence we have shown (1"') 
and (2'") in case N = 1. 

Case iV > 1. Here P(P[ r ] , 0) is trivial, the label of the only vertex is (n, q) where 
q = -St, Admissibility of T(P[ r ],0) implies that a((P[ r ]) ±,JV ) is strictly s-divisible. 
By Lemma l2.3[ P/ r '_^ a \ '■= ((P[r]) ± ' Ar )(s) admits a continuous parameterization nf :N 
of its roots satisfying y^' N (0) = /iJ' N (0), and X^' N (t) := t s fj^' N (t) represent the 
roots of (P [r] ) ± ' Ar . As T(P [r] ,0) is fair, /xf ,JV (0) ^ vf ,N (0) for j ^ j, and thus 
each A^(f) := \f tN (sgn(t)\t\-*r) is r C^ +r , by LemmaO So, if N is odd, then 
Xj := A+ forms a r CL 9 J +, "-parameterization of the roots of P[ r j. If A is even, set 



X 3 (t) : 



A+(t) ift>0 
k Aj(t) if t < ' 

The functions Xj parameterize the roots of Pr r i and are r CL9J+ r . Indeed, using the 
formula (|5.3j) for A^ and applying the Leibniz rule, we find 9 t m (t r A^ (t))| t=0 = 
for all < m < [q\ + r, since {q} ^ 0. By (|4.17p . we are done. The proof of (1"') 
and (2"') is complete. 

Proof of (3"'). The first part of the proof of (2"') works for (3"') as well; just 
exchange To for To and set p = 1. The case N > 1 must be modified: 

If T(P[ r ],0) is not fair, the roots p-f' N of P(t'_^ s \ are not necessarily pair- 
wise distinct at and we cannot apply Lemma 15.21 However we may proceed 



as follows. ByEj;5), (P W ) ± ' JV is nr C i+r (P lr] )+nr > and q g £?(°°)((P [r] )±.W), 

Since f (P [r] ) = f ((P [r] ) ± ' Ar ), by flOty . and since a((P w ) ± ' JV ) is strictly in- 
divisible, we may conclude by induction and the first part of the proof that the 



roots of (P[ r ]) ±,JV can be parameterized by r C' 7o ^ p M) ' )+ r -functions ' . Since 



Xf' N (t) = t s Lif' N (t) and by d¥T5j) andpi), we find that fif' N is r + s C r+s 
Bvl3~276).IX27l). we may conclude that Af(t) = Xf' N {sgn(t)\t\ 7?) is 

r(jYi\+ r ( c f_ the end of the proof of Lemma lijT^j) . We finish the proof as for (2'"). 
The proof is complete. □ 
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5.5. Remarks. (1) If T(P,t) is admissible, then so is the tree associated with any 
of the derived polynomials of P, except possibly for P^' N (cf. 14. ip . The condition 
that P is C' 1 + r ( p ) in I5.4f 3) guarantees admissibility of the associated trees of P 
at any t and of all iterated derivations including (•) which appear in the course 
of Algorithm 14.21 see Remark 14.211 If admissibility of all these trees is taken for 
granted, then the condition that P is C r ' p - ) is sufficient for the conclusion of !5.4f 3). 

(2) A priori r(P), T(P), and 7(P) might be infinite. Theorem 15.41 remains true 
in this case; note that 7(P) is finite if T(P, t) is bad for some t. The integers T t (P), 
r t (P), and 7t(P) are non-zero only at points t, where the multiplicity of the roots 
of P changes, and these points form a discrete set if p(°°) (P) = and P is C°°. So 
Tj(P), Tj(P), and 7j(P), where the supremum, resp. infimum, in the definition 
(|4.8[) and (|4.9I) is taken over a relatively compact subinterval J C I, are finite if 
El°°\P) = and P is C°°. 

5.6. Corollary. Let p G NU {oo} and let f be a germ at eM of a complex valued 
CP+ m «W -function with m (f) < oo and so that i _m ° (/) /(i)| t =o ^ 0. Then: 

(1) If m °n^ € ^iere is a C p+ °" </> -germ g such that g n = f. 

(2) If m °y^ $ 1, then there is a CL tt^~J -germ g such that g n = f . 

Proof. Consider P(*)(z) = z n -f{t). Then £ = and r (P) = m (/). Thus, 

(1) is a special case ofEHl"), and (2) of[5U;2"). " □ 
This result is essentially due to Reichard [TT]. Note that there are minor dif- 
ferences between Corollary [5^] and [TTJ Cor. 15], since Reichard considers the nth 
root /« of a (non-negative if n is even) function / while we study functions g such 
that g n = f. 

6. DIFFERENTIABLE ROOTS OF DEFINABLE COMPLEX POLYNOMIALS 

For definable curves of polynomials Theorem 15.41 (and its proof) simplifies. Ad- 
missibility of the associated trees as well as the assumption P^°°'(P) = are not 
necessary. The main reason is the following lemma. 

6.1. Lemma ((9J 2.5]). Let f be a germ at G K of a definable complex valued 
function and let m G N. If f is C m , then f is PC' m+p for every p G N. In 
particular, if f is C° and mo(f) > p, then f is C p . 

Let P(i), t G /, be a definable C°-curve of polynomials as in (|1.1[) . Then any 
continuous parameterization of the roots of P is definable (cf. O 7.2]). We slightly 
modify Algorithm 14.21 

(II) If p < \nm\ proceed in (Ha). 
(Ha) If t~ km ak(t)\t=o — for all k with mo(afc) = km, consider N, r as in (|4.4I) . 
set q(V) := jf, and V becomes a leaf of T. In this case a(P), resp. a(P ±,Ar ), 
is r-divisible, but not strictly. 

Define T t (P) and 7t(P) by (|4. T[) : it docs not require admissibility of T(P,t). De- 
finability implies that the set of t G / such that T t (P) > or jt(P) > is finite 
and hence T(P) and 7(P) are integers. 

6.2. Theorem. Let P(t), t £ I, be a definable C p+T{p) -curve, p G NU {oo}, of 
polynomials as in (|1.1|) . Then: 
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(1) IfT(P,t) is good for all t, then P is C p+ ^^ -solvable. 

(2) IfT(P,i) is bad for some t, then P is C 7 ^' -solvable. 

Proof. Here Step (lie) of Algorithm 14.21 might not be empty. Suppose that G I 
and mo(afc) = oo for all k, where ak = ak(P). Then mo(Xj) = oo for any choice of 
continuous roots Xj of P. By Lemma for each q there is a neighborhood I q of 
such that each Xj is C q on I q . Since the coefficients a,j (and hence the functions 
Afc(P)) are definable, the multiplicity of the Xj(t) is constant for small t ^ 0. So 
off all Xj have the regularity of P, by Lemma T2.21 and hence also near 0. 

This observation together with !5.4f 1) implies the case p — oo, since by Lemma HTTl 
the local C°°-parameterizations are unique up to flat contact in the following sense: 
If Xj and fij are two different C°°-parameterizations of the roots near 0, then 
{Ai, . . . , A n }/~ = . . . , £t„}/~, where Aj ~ Xj if and only if m Q (Xi - Xj) = oo. 

The rest of the proof is similar to the proof of Theorem 15.41 but much simpler 
via Lemma |6. II here we automatically "gain q derivatives back by multiplying with 
t qv , in particular, we do not need "strict divisibility" . It is obvious how to make 
the necessary modifications. □ 

For the sake of completeness we state the following result. 

6.3. Theorem. Let P(t), t E I, be a definable C n -curve of polynomials of de- 
gree n as in ■ Then P is ^-solvable if and only if there is a continuous 
parameterization of the roots with order of contact > 1 (i.e. if Xi (t) = Xj (t) then 
m t (Xi - X 3 ) >l). 

Proof. The statement follows from Lemma \TM Lemma \Q. 11 and 4.3]. □ 

7. DlFFERENTIABLE EIGENVALUES AND EIGENVECTORS OF NORMAL MATRICES 

We say that A(t) = (Aij(t))i<ij<m t G /, is a C v -curve of normal matrices, p € 
NU{oo}, if all Aij G C p (I, C) and A(t)A*(t) = A*(t)A(t) for all t. We associate with 
A its characteristic polynomial Pa(z) := det(zl„ - A), i.e., at (P A ) =Trace(A fc A), 
and set E^(A) := El°°\P A ). 

7.1. Algorithm (Local spectral decomposition of a curve of normal matrices). Let 
A = {Aij)\<ij< n be a germ at G K of a C p -curve of normal matrices, where 
pGNU{oo}. In analogy with Algorithm 14. 21 this algorithm will associate with A a 
rooted tree T = T(A) = T(A, 0) whose vertices are labeled by pairs (d, q) G N x Q. 
At the beginning T consists just of its root which is labeled (n, q), where q is if 
we start in (I) or otherwise q will be determined in (II). 

Let V denote the vertex associated with A and (d(V),q(V)) its label. 
(I) If A(0) has distinct eigenvalues v\,...,vi with respective multiplicities 
rii,..., ri/, choose pairwise disjoint simple closed C^-curves in the resol- 
vent set of ^4(0) such that ji encloses only Vi among all eigenvalues of A(Q). 
By continuity, no eigenvalue of A(t) lies on Uj7i) f° r * near 0. Now, 

t^-^~. I (A^-z)- 1 dz=:IU(t) 

is a C p -curve of projections with constant rank onto the direct sum of all 
eigenspaces corresponding to eigenvalues of A(t) in the interior of -f{. The 
family of n^-dimensional complex vector spaces t Hi(t)(C n ) C C™ forms a 
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C p Hermitian vector subbundle of the trivial bundle R x C™ — > M: For given 
t, choose vi, . . . v Ui G C" such that the Hi(t)(vi) are linearly independent and 
thus span H(t)(C n ). This remains true locally in t. We use the Gram Schmidt 
orthonormalization procedure (which is C u ) for the Hi(t)(vi) to obtain a local 
orthonormal C p -frame of the bundle. Now A(t) maps IF(i)(C n ) to itself and 
in a local C p -frame it is given by a normal x rii matrix A, parameterized 
in a C p -way by t. Add one vertex Vi for each Ai, join Vi to V by an edge, 
and set d(Vj) := n». Feed each A.; into (II). 
(II) If all eigenvalues of A(0) coincide, replace A by A — ~ Trace(A)I„. Then all 
eigenvalues of A(0) are equal to 0, and A(0) = 0. Set 

r := min too ( ) . (7-2) 

If r = 00 set q(V) := and add n vertices, each joined to V by an edge 
and each labeled (1,0). If A = all eigenvalues of A are identically and 
the eigenvectors can be chosen constant. If A 7^ (which may occur if 
6 then any continuous eigenvalue A of A satisfies Too (A) = 00, 

cf.EHiic). 

If r < 00 consider 

A (r) (t) :=t- r A(t). 

If p < r or A( r )(0) = 0, set q(V) :— and V becomes a leaf of T. Otherwise 
A( r -j is C p ~ r , and if fa is a choice of the eigenvalues for Ai r \, then Ai(t) = 
t r Hi(t) represent the eigenvalues of t i-> A(t). Eigenvectors of A( r ) are also 
eigenvectors of A (and vice versa). Set q(V) := r, associate V with A( r ), and 
feed A( r ) into (I). 

We say that T(A, 0) is admissible if the label (d, g) of every leaf of T satisfies 
• q = => d = 1, 

i.e., in Step (2) we havep > r and A( r )(0) ^ 0. Evidently, admissibility is preserved 
by any of the reductions A ^ Ai, A ~» A — — Trace(A)I„, and A ~> Aj- r ). 
Similarly we may consider T(j4, i) for any 

7.3. Associated integer 8(A). Let A(t), t E I, be a C p -curve of normal matrices, 
p € NU{oo}. For each t and each vertex V in T(A, £) we recursively define an integer 
e t (V) by setting 



e t (v) 



g(V) if V is a leaf 

#(V) + maxvi/ ©t(W) otherwise 

where VF ranges over all successors of V , and we set 

6 t (A) :=6t(root of T(A,i)) (7.4) 



Furthermore, we set 



It is easy to see that 



9(A) := su P 8 t (A) e NU {00}. (7.5) 
tei 



©(A) < j(P A ) < T(P A ). 



For later reference we also present an equivalent definition of 0t(A) under the 
assumption that T(A, t) is admissible: 
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• If A(t) has distinct eigenvalues and Ai, 1 < i < I, denote the respective 
normal matrices introduced in Algorithm 17. If I) . 

@t{A) :=maxe t (Ai). (7.6) 

i 

• If all eigenvalues of A(t) coincide, replace A by A — ~ Trace(A)I„ (without 
changing Q t (A)). Consider r as in (17.21) . 

- If r = oo set 6 t (A) :=0. 

— If r < oo set 

6 t (A) :=e t (A (r) )+r. (7.7) 

Remark. We have: 

(1) If A is admissible at t, then A is C 0t(A) near t. 

(2) If A is C 11 " 1 " 9 *^ near i, then A is admissible near t. 

7.8. Theorem. Lei A(t), t € I, be a C P+@{A ^ -curve, p £ N U {oo}, o/ normal 
matrices such that T(A, t) is admissible at any t and E^(A) = 0. Then the 
eigenvalues of A can be parameterized by C P+ ®( A ^ -functions, the eigenvectors locally 
by C p '-functions and even globally if p > 1. 

Proof. We show the local assertions. Then the global statement for the eigenvalues 
follows from Lemma 12.41 and Lemma 15.11 For the eigenvectors we may argue as in 
[U 7.6] or in [6l 5.11]; here we need p > 1 for the construction of the transformation 
function which involves linear ODEs. Let t be fixed. 

Claim (Local assertions). If A is C P+ ®( A \ then the eigenvalues can be parameter- 
ized by C P+ ®( A ^ -functions, the eigenvectors by C p -functions, locally neart. 

By (|7.5I) it suffices to show the following claim. 

Claim (1). If A is C p+ ® tlyA \ then the eigenvalues can be parameterized by 
(jp+&t{A) -f unc tions, the eigenvectors by C p -functions, locally neart. 

Without loss of generality assume that 6/ and t = 0. We obtain Claim (1) if 
we set r = and A[ ] = A in the following claim. 

Claim (2). Let Ar r i be a r C p+Ba ^ A ^ +r -curve, r £ N, of normal matrices so that 
T(A[ r ],0) is admissible and ^ E^°°'(A^). The eigenvalues of A^ can be param- 
eterized by r C p+l3o ( A t r ^ +r -functions, the eigenvectors by C p -functions. 

Here A[ r i should not be confused with Ai r y, however, if A ~> Ai r \ as in Step (Ha) 
of Algorithm [TTTJ then A/ r \ satisfies the assumptions of the claim. 

We prove Claim (2) by induction on the size of the matrix. 

If all eigenvalues of A[ r j(0) coincide, replace A^ by A[ r ] — ^ Trace( A[ r ] )I„ . By 
I52T4). this preserves the class r C p+e (A M )+r _ Then all eigenvalues of A [r] (0) are 
equal to 0, and Ar r i(0) = 0. If Ar r i = 0, then all eigenvalues vanish identically, 
the eigenvectors can be chosen constant, and we are done. If A[ r ] ^ 0, we have 
A [r] (t) = t s A {r+s) (t) for s £ N >0 , and A (r+s) is r+s C p+e {A [r] )+r with A {r+s) (0) ^ 
0, since T(A [r] ,0) is admissible. Note that T(A [r] ,0) = T(A (r+s) ,0), 9 (A M ) = 
@o(A( r+s \) +s, by (|7.7I) . (A( r+S ) ) , the eigenvalues of A^ differ from those 
of A( r+S ) by multiplication with t s , and eigenvectors of A( r+S ) are eigenvectors of 
A\y (and vice versa). Replace Ay by A^ r+S y 
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So after these initial steps we may assume that j4r r i(0) ^ and Trace(A[ r j) = 0, 
thus not all eigenvalues of A[ r ](0) coincide. By Step (I) of Algorithm 17.11 and by 
I3.2f 3). the problem is reduced to r C p+e (A M )+r 

-curves of normal matrices A\ r i , 
of strictly smaller size, since there exist real analytic mappings $j defined near 
Ar r i(0) <E C" 2 such that Amj — $j o Ar r i. Each Amj satisfies the assumptions of 
Claim (2), and, by induction and (|7.6[) , there exist r C p+e °^M)+ r - functions which 
parameterize the eigenvalues and C p -functions which parameterize the eigenvectors 
of each A\ r ij, respectively. This completes the proof of Claim (2) and hence of the 
theorem. □ 



8. Definable normal matrices 

We give a version of Theorem 17.81 for the eigenvalues of definable curves of 
normal matrices; admissibility of the associated trees as well as the assumption 
(^4) = are not necessary. The eigenvectors, however, may not admit contin- 
uous parameterizations in this situation, see Example 19.51 

Let A(t), t <E /, be a definable C p -curve of normal matrices. We slightly modify 
Algorithm ITU 

(II) By Lemma [6.11 we always have p > r. If At r \(0) = 0, set q(V) :— r and V 
becomes a leaf of T. The eigenvalues of A^ admit a C° -parameterization 
by Lemma l2~3l 

The integer Qt(A) is defined by (|7.4j) . Definability implies that the set of t € I 
such that ®t(A) > is finite and hence Q(A) is an integer. 

8.1. Theorem. Let A(t), t G I, be a definable C p+B ^ -curve of normal matrices, 
p £ NU{oo}. Then the eigenvalues of A can be parameterized by C P+ ®( A ^ -functions. 

Under these assumptions the eigenvectors of A generally do not admit continuous 
parameterizations, see Example 19.51 

Proof. This follows by applying the arguments used in the proof of Theorem 16.21 
to the proof of Theorem 17.81 □ 



9. Examples 

The examples in this sections show that the statements of Theorem l5.4[ 16.21 17.81 
18.11 and Corollarv l5.61 except perhaps 15.41 3). are optimal in the following sense: 

• The condition E { °°^ (P) = is necessary unless P is definable. Without that 
condition a C°°-curve of hyperbolic polynomials need not be C 1,a -solvable 
for any a > 0, see [2]. 

• Admissibility of the associated trees T(P, t) is necessary unless P is defin- 
able, see Example 19.11 

• A (definable) C p+r ^ P ' 1 -curve of polynomials, where T(P,t) is good (resp. 
bad) is in general not C p+lt{p ^> +1 (resp. C lt ^ +1 ) solvable, see ExampleEO] 
and Example 19.41 

• The eigenvectors do not admit continuous parameterizations near t if 
T(A,t) is non-admissible or if t € £J^°°^(A), even if A is definable, see 
Example 19.51 

• The eigenvectors of a (definable) C p+e *' j4 - ) -curve of normal matrices do in 
general not admit C p+1 -parameterizations near t, see Example 19.61 
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For p£N consider the function f p denned by 



f P (t) 

which belongs to C P (R) \ C P+1 (M 
f p in the following examples. 



t P+i 




if t > 
if t <0 



and is dehnable. We shall make repeated use of 



9.1. Example. The function / defined by 

i 5 (sin 2 logi 



/(*) 



1) 







t > 
t < 



belongs to C 4 (R) \ C* 5 (K). Consider P(t)(z) = z 2 - f(t). We have m (/) = 4, that 
is m — r = 2, but T(P, 0) is non-admissible, since t^ 4 f (t)\ t= o = 0. In fact there is 
no C 2 -function g so that g 2 = f, although Pt 2 ) IS C°-solvable. Indeed the roots 



A±(t) - 



±i 2 Wi(sin 2 logt + 1) t>0 







i < 



are real analytic for t ^= 0. An easy computation shows that for t/. = exp(27rfc), 
fc G Z, we obtain 

A±(tfc)->±1 as fc -> -oo, 
and thus A± cannot be C 2 at £ = 0. 

9.2. Example. Consider /(t) := t m (l + f p (t)). Then m (/) = m and / belongs 
to C p+m \ C p+m+1 . If 21 G N, then there is a C p+ ^-function g such that 5 " = /, 
but g cannot be in C p+2 ^ +1 . If — N, then g can be chosen in C^J, but not 
in C L ^J +1 . The following diagram illustrates T(P, 0) and T(P ± ' ft ', 0) for the case 
N ^ 21 = £ where h and A; are coprime. 



(«>*)■ 



(n,ifc) 



(1,0) 




(9.3) 



(1,0) 



(1,0) 



9.4. Example. Let p,l £ N, ffl = (n- 1)? + s > with < s < n — 1, and 
p > rt(Z + 1). Consider the C p -curve of polynomials 



P p (i)(z) = z" - f"z + f p (t) 



Suppose s = 0. Then T(P P ,0) is good, F (P p ) = nl, and 7o(P p ) = Z. By The- 
orem [672^1) , P p admits C p ~( n_1 ^-roots. Suppose, for contradiction, that P p has 
<7P-(n-i)J+i_ roots ^ since m (A J ) > I, we have Aj(t) = t l ^(t) for C p - nZ+1 - 
functions fij. But then / p (i) = t nl Hi(t) ■ ■ ■ fi n (t) is C p+1 , by Lemma T6. 11 a contra- 
diction. 



(n,Z) 



(1,0) 




(1,0) 



(1,0) 



DIFFERENTIABLE ROOTS, EIGENVALUES, AND EIGENVECTORS 



17 



Suppose 8^0. Then T(P p ,0) is bad, T {P P ) = \n{l + ^)] < n(l + 1), and 
7o(P p ) = /. By Theorem I6.2T 2). P p admits C'-roots. Suppose, for contradiction, 
that P p has C i+1 -roots Xj. Then Xj(t) — t l [ij(t) for C 1 -functions fj,j which represent 
the roots of (P p )^y As //j(0) = since s > (cf. Theorem 16. 3p . the coefficient of 
z in P p must have multiplicity > (n — + 1), a contradiction. The trees T(P, 0) 
and T(P ± ' ft ', 0) are given by diagram (I9.3[) if we write -^j- = £, where /i and k are 
coprime. 

9.5. Example. Consider the C p -curve of symmetric matrices 

h t>0 



A(t) = t p+1 B(t) where B{t) = { ( 1 1 

1 -1. 



t < 



The tree T(A, 0) is not admissible, since (0) = 0, and A does not admit a 
continuous parameterization of its eigenvectors. The latter is true also for the 
definable C°°-curve of symmetric matrices e^t 1 B(t). 

9.6. Example. Consider the C p+1 -curve of symmetric matrices 



Its eigenvalues f p +\(t) ±t^l + f2 P +i(t) are C p+1 in accordance with Theorem [77; 
as 0o (A) = 1. If ("J denotes any C p -eigenvector (which exists by Theorem I7.8[) . 
then 

u = (f P ± V 1 + /2p+l)«- 
It follows that m cannot be C p+1 at 0. Indeed, the Leibniz rule shows that the 
(p + l)st right handed derivative of f p v is non-zero because v(0) ^ 0, whereas 
(i»|t<o = 0. 
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